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DETAILED ACTION 

1 . This application is responsive to application number (10750075) filed on 
December 31, 2003. Claims 1-21 are pending and have been examined. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-7, 13, and 14 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Lin (US 6,421 ,466). 

As per claim 1 , Lin discloses a method, comprising: 

a) taking the absolute difference of: 

1 ) less than all of the bits of an uncompressed video data value from a reference 
macro block (Fig 4, 52); 

2) less than all of the bits of an uncompressed video data value from a macro 
block worth of data within a search window (Fig 4, 42; Col 5 Ln 45-50); 

b) calculating a sum of absolute differences between corresponding data values within 
said reference macro block (Fig 4, 52) and said macro block worth of data (Fig 4, 42), 
said absolute difference being one of said absolute differences (Col 6 Ln 60 - Col 7 Ln 
7); and 
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c) calculating a motion vector based upon the position of said reference macro block 
(Fig 4, 52) in a first frame and the position of said macro block worth of data (Fig 4, 42) 
in said second frame, said sum of absolute differences being a lowest sum of absolute 
amongst other sums of absolute differences calculated between said reference macro 
block (Fig 4, 52) and other macro blocks worth of data (Fig 4, 42) within said search 
window (Col 7 Ln 1-17). 

As per claim 2, Lin discloses the method of claim 1 wherein said first frame is a 
current frame (Fig 4, current pic) and said second frame is previous frame (Fig 4, Old 
pic; Col 5 Ln 45-50). 

As per claim 3, Lin discloses the method of claim 1 further comprising loading 
said reference macro block's data values (Fig 4, 52) into a register (Fig 5, 92) prior to 
said taking (Col 7 Ln 19-31). 

As per claim 4, as best understood by the Examiner, Lin discloses the method of 
claim 1 wherein said reference marcoblock's data values (Fig 4, 52) are uncompressed 
when said loaded reference macroblock (Col 5 Ln 45-50; prior art discloses full 
resolution picture, which refers to an uncompressed image). 

As per claim 5, Lin discloses the method of claim 3 further comprising loading 
said search window's data values (Fig 4, 42) into a random access memory prior to said 
taking the absolute difference (Col 7 Ln 19-31). 

As per claim 6, as best understood by the examiner, Lin discloses the method of 
claim 5 wherein said reference marcoblock's data values (Fig 4, 52) are uncompressed 
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when said loaded and said search window's data values are uncompressed when 
loaded (Fig 6, Col 7 Ln 40-51). 

As per claim 7, as best understood by the examiner, Lin discloses the method of 
claim 1 further comprising determining which N bits from: 

1) said reference macroblock's data value's M bits (Fig 4, 52; Col 8 Ln 15-23; 
data value has been considered to be an 8-bit pixel value) 

2) said search window macro block's data value's M bits (Fig 4, 42) are to be 
used for said taking the absolute difference (Col 8 Ln 15-23; the prior art discloses M=8 
bits having been reduced to N=6 bits for the absolute difference calculation). 



Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 
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4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

5. Claims 13,14 are rejected under 35 U.S.C. 1 03(a) as being unpatentable over 
Lin (US 6,421 ,466) in view of Lam et al (US 6,888,943). 

As per claim 13, Lin discloses an apparatus, comprising: 
a) logic circuitry to take an absolute difference between: 

1 ) less than all of the bits of an uncompressed video data value from a 
reference macro block (Fig 4, 52); 

2) less than all of the bits of an uncompressed video data value from a 
macro block worth of data within a search window (Fig 4, 42; Col 5, Ln 35-50); 

c) a register (Fig 5, 92) to store said reference macro block (Fig 4, 52), said 
register coupled to said logic circuitry (Fig 7, Ln 19-31); and 

d) a random access memory to store said search window said random access 
memory (Fig 5, 92) coupled to said logic circuitry (Col 7 Ln 19-31). 

However, Lin does not explicitly teach b) a circuit to calculate a number of most 
significant bits to mask. 

In the same field of endeavor, Lam et al discloses b) a circuit to calculate a 
number of most significant bits to mask (Fig 5, element 535; col 7 lines 32-37). 
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Therefore, it would have been obvious for one having ordinary skill in the art at 
the time the invention was made to modify the invention of Lin with the mask generator 
of Lam et al. The advantage being providing multimedia at a desired quality level (see 
abstract). 

As per claim 14, Lin discloses the apparatus of claim 13, further comprising 
adding an offset value to said reference macro block's uncompressed video data value 
and said search window macro block's uncompressed video data value (Col 3 Ln 51 -Col 
4 Ln 14; generating images with reduced_width level pixel data will add an offset to the 
pixel values and change the optical resolution of the reference and search window 
macroblocks). 

6. Claims 8, 9, 11, 12, and 17 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lin (US 6,421 ,466) in view of Pourreza et al ("Weighed Multiple Bit- 
Plane Matching, A Simple and Efficient Matching Criterion for Electronic Digital Image 
Stabilizer Application). 

As per claims 8 and 1 7, Lin discloses the method of claims 8 and 1 7, wherein 
said determining comprises: 

determining the number of most significant bits that are to be masked from both 
said data values (Col 8 Ln 15-18); 

Lin does not disclose determining the number of least significant bits that are to 
be masked from both said data values. 
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In the same field of endeavor, Pourreza et al teaches reducing the complexity of 
block matching criterion by truncating different combination of the bits of 8-bit pixels that 
includes masking a number of most significant bits or less significant bits accomplished 
on SSD, SAD, MPDC, BPROP, sub-sampled BPROP or BPROPS (4 to 1 sub- 
sampling), Ko method (by using bib 2 b 3 b4, b2b 3 b 4 b5, b 3 b 4 b 5 b6 and b^sbsb/ bits) 
matching criteria(Fig 3 Section 4). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to integrate the method of Lin with the method of 
Pourreza et al. The advantage of the integration is that it will reduce the complexity of 
block matching process and has the best performance than other 1 bit-per-pixel 
algorithms (Pourreza, Section 5). 

As per claim 9, as best understood by the Examiner, Lin discloses the method of 
claim 8 wherein said determining the number of least significant bits is (N-M)-(said 
determined number of most significant bits) (Col 8 Ln 15-23; the prior art teaches 
selecting 6 bits as the most significant bits, which represents using N=6 bits from 8-bit 
pixels, and therefore the leftover bits will represent the least significant bits). 

As per claim 1 1 , Lin disclose the method and apparatus of claims 9, further 
comprising adding an offset value to said reference macro block's uncompressed video 
data value and said search window macro block's uncompressed video data value (Col 
3 Ln 51-65, generating images with reduced_width level pixel data will add an offset to 
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the pixel values and change the optical resolution of the reference and search window 
macroblocks). 

As per claims 12, Lin discloses the method of claim 1 1 wherein said offset is set 
equal to a minimum valued uncompressed video data value of said reference macro 
block (Col 3 Ln 51- Col 4 Ln 14; the prior art discloses reducing pixel values to a 
reduced_width level 4 image, which is the minimum and is used as an offset). 

7. Claims 15, 16, 18, 20, and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lin (US 6,421 ,466) in view of Lam et al (US 6,888,943) in further 
view of Kondo et al (US 2004/0120197). 

As per claims 15 and 20, Lin discloses circuitry for adding offset values 
(generating leveM through level_4 reduced_width image pixels) to reference 
macroblock's uncompressed video data values (Col 3 Ln 51- Col 4 Ln 14; Fig 5, DSP 
90). 

Lin does not explicitly disclose the first adder and detail of logical circuitry. 

In the same field of endeavor, Kondo et al disclose well-known circuitry for 
implementing SAD (Sum of Absolute Differences) as part of motion compensation (MC) 
prediction coding device that includes adders (Fig 9-12, 20 and 21). 

Therefore, it would have been obvious to one having ordinary skill in the 
art at the time of invention was made to modify Lin's invention to explicitly illustrate 
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different components of logic circuitry because it will provide detailed information 
concerning well known logic circuitry for SAD and MC. 

Regarding claims 16, 20, and 21 , arguments analogous to those presented for 
the rejection of claim 1 5 are applicable to claims 1 6, 20, and 21 . Inputs to circuitry 
shown on Figs 9-12 are reference macroblock's and search macroblock's video data. 

As per claim 18, Lin discloses an apparatus, comprising: 

a) logic circuitry to take an absolute difference between: 

1 ) less than all of the bits of an uncompressed video data value from a 
reference macro block (Fig 4, 52); 

2) less than all of the bits of an uncompressed video data value from a 
macro block worth of data within a search window (Fig 4, 42; Col 5, Ln 35-50); 

b) a register (Fig 5, 92) to store said reference macro block (Fig 4, 52), said 
register coupled to said logic circuitry (Fig 7, Ln 19-31); and 

c) a random access memory to store said search window said random access 
memory (Fig 5, 92) coupled to said logic circuitry (Col 7 Ln 19-31). 

However Lin does not explicitly teach d) a DRAM memory coupled to said 
register and said random access memory, said DRAM memory to store said 
uncompressed video data value from a reference macro block and said uncompressed 
video data value from a macroblock worth of data within a search window. 
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In the same field of endeavor, Kondo et al teach FIG. 14 shows a configuration 
of an exemplary DRAM cell. Capacitors C1 and C2 are connected in series, and a 
voltage Vcc/2 (Vcc being a power supply voltage) is supplied to the midpoint P of 
capacitors C1 and C2. One end of capacitor C1 opposite the point P is defined to be the 
memory node N1, which node is connected with a bit line BL via access transistor Q7 
having its gate connected to the word line WL ([0144]). 

It should be understood that if memory cell 140 is DRAM-cell based one, its 
memory cell unit 141 is configured like memory cell unit 13 of the SRAM cell shown in 
FIG. 13, and if memory cell 140 is DRAM-cell based one, its memory cell unit 141 is 
configured like memory cell unit 14 of the DRAM cell shown in FIG. 14 ([0149]). 

It is noted here that n ancillary operational cells 150 corresponding to given pixel 
data (n bits) of the candidate block obtain subtraction value output given by subtracting 
the pixel data of the associated reference block from the pixel data of the candidate 

block. That is, denoting by Xi and Yi (i=0, 1 n-1 ) the given pixel data of the 

candidate block and the pixel data of the corresponding reference block, respectively, 
the operation output Si and the carry output Ci are obtained according to the following 
formulas (1) and (2), respectively, by supplying /Yi (/Yi expressing Yi overscored, 
representing inverted data Yi) as reference data RD of the memory cell 140 described 
above, and by setting C.sub.-1 =1 : 

Si=Xi.sym.[overscore (Yi.sym.)]Ci-1 (1) ([0171]). 
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Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to integrate the method of Lin with the DRAM of Kondo 
et al. The advantage of using DRAM is that it provides a high transfer rate and 
temporarily accumulated in a register to form a necessary tap or necessary pixel block. 

As per claim 19, Lin discloses the apparatus of claim 18 further comprising 
adding an offset value to said reference macro block's uncompressed video data value 
and said search window macro block's uncompressed video data value (Col 3 Ln 51- 
Col 4 Ln 14; generating images with reduced_width level pixel data will add an offset 
value to the pixel values and change the optical resolution of the reference and search 
window macroblocks). 

8. Claim 22 rejected under 35 U.S.C. 103(a) as being unpatentable over Lin (US 
6,421 ,466) in further view of Kondo et al (US 2004/01 201 97), as applied to claim 1 8 
above, and further in view of Pourreza et al ("Weighed Multiple Bit-Plane Matching, A 
Simple and Efficient Matching Criterion for Electronic Digital Image Stabilizer 
Application). 

As per claim 22, Lin discloses the method of claim 18, wherein said determining 
comprises: 

determining the number of most significant bits that are to be masked from both 
said data values (Col 8 Ln 15-18); 
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Lin does not disclose determining the number of least significant bits that are to 
be masked from both said data values (Col 8 Ln 15-23; the prior art discloses that other 
methods can be used such as choosing the least significant bits (LSBs)). 

In the same field of endeavor, Pourreza et al teaches reducing the complexity of 
block matching criterion by truncating different combination of the bits of 8-bit pixels that 
include masking a number of most significant bits or less significant bits, accomplished 
on SSD, SAD, MPDC, BPROP, sub-sampled BPROP or BPROPS (4 to 1 sub- 
sampling), Ko method (by using bib 2 b 3 b4, b2b 3 b 4 b5, b3b 4 b 5 b6 and b^sbeb/ bits) 
matching criteria(Fig 3, Section 4). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time of invention was made to integrate the method of Lin as modified by Kondo et 
al with the method of Pourreza et al. The advantage of the integration is that it will 
reduce the complexity of block matching process and has the best performance than 
other 1-bit-per-pixel algorithms (Pourreza, Section 5). 

Allowable Subject Matter 

9. Claim 10 objected to as being dependent upon a rejected base claim, but would 
be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to CHIKAODILI E. ANYIKIRE whose telephone number is 
(571)270-1445. The examiner can normally be reached on Monday to Friday, 7:30 am 
to 5 pm, EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Marsha D. Banks-Harold can be reached on (571) 272 - 7905. The fax 
phone number for the organization where this application or proceeding is assigned is 
571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Marsha D. Banks-Harold/ 

Supervisory Patent Examiner, Art Unit 2621 

CEA 



